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A COMMON AXIOMATIC BASIS FOR PROJECTIVE GEOMETRY AND ORDER 

GEOMETRY 


WOLFRAM RETTER 

Abstract. A natural one-to-one correspondence between projective spaces, defined by an ax¬ 
iom system published by O. Veblen and J. W. Young in 1908, and projective join spaces, defined 
by an axiom system published by M. Pieri in 1899, is presented. A projecitivity criterion for join 
spaces is proved that amounts to replacing one of Pieri’s projective geometry axioms by an axiom 
published by G. Peano in 1889 as part of an axiom system for order geometry. Thus, projective 
geometry and order geometry have a broad common axiomatic basis. As a corollary, it is shown 
how the concept of a projective join space can be derived from the concept of a matroid. The 
defining properties of an equivalence relation are used as a conceptual red thread. 


Contents 


1. Summary 

2. Line Spaces 

3. Join Spaces 

4. The Correspondence Between Set-Represented Line Spaces and Equivalence- 
Relational Join Spaces 

5. Join-Equivalence-Relationality Criterion 

6. Matroid Criteria 

7. Conclusion 
References 


1 

2 

4 


13 

14 

17 

18 

19 


1. Summary 

The main results are summarized. For definitions and notation, see the sections below. 

The following theorem establishes a natural one-to-one correspondence between the set- 
represented line structures and the equivalence-relational join relations on a set. Projective 
spaces, defined by axioms in fl7] §1], correspond to projective join spaces, defined by axioms in 

GI§1]. 
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Theorem. \4.1\ ( correspondence between set-represented line spaces and equivalence-relational 
join spaces) Let X be a set. 

(1) For a set-represented line structure L = (Y, e) on X, the ternary relation i (L) = 
(•, •, -) L on X defined by {a, b , c) L ((a 7 ^ c) and b £ or (a = c and b £ {a}) 
is an equivalence-relational join relation on X . 

(2) Vice versa, for an equivalence-relational join relation (-, •, •) 0/7 X , the pair 

A ((•, *, •)) := (Y, £) wzY/r Y := {a 6 |a, 5 £ A", a 7 ^ 6} and £ denoting set membership 
as usual is a set-represented line structure on X . 

(3) (A, A) is an inverse pair of one-to-one correspondences between the set-represented line 
structures on X and the equivalence-relational join relations on X . 

(4) Set-represented projective line structures on X correspond to projective join relations on 
X. 

The following theorem characterizes preprojective join spaces. The equivalence © ([3]) 

amounts to replacing the projective geometry axiom Postulato XII in [J21 §1] by Assioma XIII in 

mi § 10 ], where it is part of an axiom system for order geometry. 

Theorem. \5.2\ ( ioin-equivalence-relationalitv criterion) Let X bean equivalence-relational join 
space. The following conditions are equivalent: 

( 1 ) A" is join-equivalence-relational. 

(2) X is join-transitive. 

(3) For all a, b, c £ X , a (be) C (ab) c. 

(4) For all a, 5, c, d £ X , if(c, b, a, d) is dependent, then (a, b , c, d) is dependent. 

(5) A" is preprojective. 

Corollary. [O] (projectivity criterion) A join space is projective iff it is dense and join- 
equivalence-relational. 

The following corollary shows how the concept of a preprojective join space can be derived 
from the concept of a matroid. 

Corollary. \6.4\ ( matroid preprojectivity criterion) Let X be a join space. X is preprojective iff it 
is join-transitive and the pair consisting of X and the set of join-closed sets is a matroid. 


Corollary. 1(5.51 (matroid projectivity criterion) Let X be a join space. X is projective iff it is 
dense and join-transitive and the pair consisting ofX and the set of join-closed sets is a matroid. 

2. Line Spaces 

The concept of a line space is defined by some of the axioms in (7] §1]. It is proved that from 
each line space, there is an isomoprhism onto a set-represented line space that leaves all points 
fixed. 

Let X be a left vector space over a division ring S , for example S — R and X = M" for an 
n £ Z>i. Let Y be the set of translated 1-dimensional subspaces of X and * set membership, 
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i.e. the relation between A and Y defined by 


a* y :<=> a G y . 


The pair (Y, *) satisfies the following conditions: 

o For a, b G X if a b , then there is exactly one y G Y such that a * y, b * y. This y is 



denoted by ah . 

o For y G Y , there are two different a. b G A" such that a * y, b * y . 

A line structure on a set A" is a pair (Y, *) such that Y is a set, * is a binary relation between 
A" and Y, i.e. a subset of X x Y , and these conditions are satisfied. A line space is a triple 
(A, Y *) such that X is a set and (Y *) is a line structure on A". The elements of X are referred 
to as points. The elements of Y are referred to as lines. A point x is said to be on a line y iff 

x * y. 

Let A" be a left vector space. The line structure on X defined above is called the affine line 
structure on A" . The line space consisting of X and the affine line structure on X is called the 
affine line space on X . 

In [j6l chapter 1, section 3], a line space is called a linear space. Here, the term Tine space’ is 
used because the term ’linear space’ is sometimes still in use as a synonym for the term ’vector 
space’. 

Let (A, Y, *) be a line space. For a, b, c, d G A , 


If a b , c f d and c, d G ab , then cd = ab 


A line structure (Y, *) on a set A and the line space (A, Y, *) are called set-represented iff Y 
is a set of subsets of A and * is set membership. Thus, a set-represented line structure on X is 

a pair (Y, g) such that Y C P (A) , the power set of A , G is set membership as usual and the 

following conditions are satisfied: 

o For a, b G A", if a b , then there is exactly one y G Y such that a. b G y . 

o For y G Y , there are two different a , bey. 

The affine line space on a left vector space is set-represented. 

A strong homomorphism between structures (Ai, Yi, *i), (A 2 , Y 2 , * 2 ) , each consisting of 
two sets and a binary relation between them, is a pair (/, g) of maps / : X\ —* A" 2 , g : Y\ —> Y 2 
such that for all a G Ai, y G Yi , 


/(a) *2 0(2/)iffa*iy- 


(/, g) is called an isomorphism iff / and g are bijections. Two such structures are called iso¬ 
morphic iff there is an isomorphism between them. In this case, if one of them is a line space, 
then so is the other one. The following proposition shows that each line space is isomorphic to a 
set-represented line space with the same set of points. 

Proposition 2.1. (set representation of line spaces) Let (A, Y, *) he a line space and l : Y —$■ 
P (A") the map defined by 


l(y) ■= {« e x\a*y} , 


4 


WOLFRAM RETTER 


i.e. for a line y, I (ij) is the set of points on y. Then (lx, l) is an isomorphism from (A", Y, *) 
onto (A", l (Y), G) , where G denotes set membership as usual, and (A", L (Y), g) is a set- 
represented line space. 

Proof From the assumption that (A", Y, *) is a line space it follows that it suffices to prove 
that (lx, l) is an isomorphism from (A", Y, *) onto (A", l (Y), G) . The map l is defined in 
such a way that (lx, l) is a stong homomorphism from (A, Y, *) into (A, P (A"), g) , i.e. for 
a G A, y G Y , lx ( a ) G l (y) iff a * y. Furthermore, lx is a bijection from X onto X , and l is 
a map from A onto l (A") . Thus, to prove that (lx, l) is an isomorphism it suffices to prove that 
l is injective. For y, z G Y it is to be proved that l (y) = l (z) implies y = z . There are a, b e X 
such that a b , a * y and b * y , i.e. a, b e l (y) . With the assumption l (y) = l (z) it follows 
that a, b G l (z) , i.e. a* z and b * z . With a b , a*y and b*y it follows that z = y . □ 

In view of 12.11 (set representation of line spaces), the abstract theory of line spaces can be 
restricted to set-represented line spaces. The more general concept is in use for several reasons. 
Some line spaces are, in their most convenient defintion, not set-represented. For example, the 
the projective line space over a left vector space as defined below is not set-represented. Also, 
the concept of a line space is a particular case of a concept from general incidence geometry as 
in m chapter 1, section 3]. 


3. Join Spaces 

The concept of a projective join space is built incrementally via the concept of an equivalence- 
relational join space. Then all axioms defining this concept are listed with their numbering in [j2] 
§1] and in [10,, chapter II, sect. 4], where a translation of the axioms into English has been given. 
Finally, a one-to-one correspondence between line spaces and equivalence-relational join spaces 
is presented. Projective line spaces correspond to projective join spaces. 

Let A be a left vector space over a division ring S , for example S — R and A = M" for an 
n G Z>i. Let (•, •, •) be the ternary relation on A" defined by 

(x, y, z) There is a A G S' such that y = x + A (z — x) . 

X together with this ternary relation satisfies the following conditions: 
o Lor a G X , the binary relation (a, •, •) is reflexive on A . 
o Lor b G X , the binary relation (•, b, •) is symmetric. 

o Lor x, y G A , (x, y, x) implies y = x. 

A join relation on a set A" is a ternary relation (•, •) on A" such that these conditions are 

satisfied. A join space is a pair consisting of a set A and a join relation on A . 

Let A be a left vector space. The join relation on A" defined above is called the affine join 
relation on A". The join space consisting of A and the affine join relation on A" is called the 
affine join space on X . 

Let A be join space. The ternary relation (•, •, •) is determined by the family of sets ( ac) a c&x 
defined by 

ac := (a, -, c) 

= {x G A | (a, x, c)} . 
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The set ac is called the join of a and c. The above set of conditons defining the concepts of a join 
relation and a join space is equivalent to the following set of conditions: 

o For a, c G A , if a c , then a G ac. 
o For a, c G A , if a c , then ac C ca . 
o For a G A", aa = {a} . 

A join space (A, (•, •, •)) is also simply denoted by A when it is clear from the context whether 
the join space or only the set is meant. 

In 0 chapter I, 7.6], the term ’join space’ is used only for a particular case. Here, the terms 
’join’ and ’join space’ replace the terms ’interval’ and ’interval space’ in 0 chapter I, 2.2], 01 
and 0 because the terms ’interval’ and ’interval space’ suggest a a narrower class of join spaces, 
for which the following example is typical: Let A" be a left vector space over a totally ordered 
division ring S , for example S — R and X = M n for an n G Z>, . The ternary relation (•, •) 

on X defined by 

(x, y, z) :<G> There is a A G S' such that 0 < A < 1 and y = x + A (z — x) . 

is a join relation on X . It is called the line-segment join relation on X . The join space consisting 

of A" and the line-segment join relation on X is called the line-segment join space on X . 

In 0 chapter I, 4.1], the term ’interval space’ has been used even in a wider sense than in 0 
chapter I, 2.2], 0 and 0. 

Let A be a join space. 

For a, b, c G X , 

(a, b, c) , a ^ b a^c. 

For A, B, C C X , 

(A, B , C) There are a G A, b G B, c G C such that (a, b, c) . 

In this notation, when A , B or C is a singleton {x} , it may be replaced by x . 

For A, C Cl, the join of A and C is the set 

AC := {xeX \ (A, x, C)} . 

In this notation, when A or C is a singleton {x} , it may be replaced by x . 

Part 0 of the following proposition is cited from 0 Theorem 2.3]. Parts 0 and @ are cited 
from 0 Theorem 2.1]. 

Proposition 3.1. (set join operator) Let X be a join space. 

(1) For A, B C A, AB = BA. 

(2) For A, B CA, if B 0 , then A C AB . 

(3) For A, B, C C X, A C B => AC C B,C. 

(4) For A, B, C C X, A C B => [C, A] C [C, B] . 

(5) For A, B, C, D C X , A C B and C C D AC C BD . 

Proof. 

(1) 0 Theorem 2.3] 
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(2) The assumption 5^0 says that there is a 6 e B . For each a e A, a e ab . Substituting 
6 G B , a G aB . 

(3) B3l Theorem 2.1] 

(4) fl3] Theorem 2.1] 

(5) follows from © and © 


□ 


Let (A, (-, •)) be a join space and AC X . 

The binary relation (A, •) is reflexive on X . 

The following definitions of transitivity and symmetry with respect to A can be summarized 
as follows: For a property P of a binary relation, X is said to have property P with respect to A 
iff the binary relation (A, •, •) restricted to X \ A has property P. 

(X, (•, •, •)) and (•, •, •) arc called transitive with respect to /I or /1-transitive iff the following 
equivalent conditions are satisfied: 

o The binary relation (A, •, •) is transitive on A" \ A . 

o For all 6, c e X , if (A, 6, c) and 6, c ^ A, then Ab C Ac. 

o For all b, c e X , if (A, 6, c) and 6 A, then 216 C Ac. 

o For all 6, c G A , if (A, 6, c) , then Ab C Ac. 

o The binary relation (A, •, •) is transitive on A". 

The affine join space on a left vector space is transitive with respect to each subset.. The line- 
segment join space on a left vector space over a totally ordered division ring is transitive with 
respect to each subset. 

(A, (•, •, •)) and (•, •, •) are called symmetric with respect to A or A-symmetric iff the follow¬ 
ing equivalent conditions are satisfied: 

o The binary relation (A, •, •) is symmetric on X \ A . 
o For all 6, c G A", c 6 Ab and c ^ A implies 6 G Ac. 

The affine join space on a left vector space is symmetric with respect to each subset.. The line- 
segment join space on a left vector space over a totally ordered division ring is in general not 
symmetric with respect to a subset. 

When A" is /1-symmctric, in general the binary relation (A, •, •) won’t be symmetric on 
all of X. This situation is different from the case that X is /1-transitivc, where the binary 
relation(A, •, •) is transitive on all of X . 

(A, (•, •, •)) and (•, •, •) arc called equivalence-relational with respect to /I or /1-cquivalcncc- 
relational iff the following equivalent conditions are satisfiesd: 

o The restriciton of the binary relation (a, •, •) to A \ A is an equivalence relation, 
o A" is A-transitive and A-symmetric. 

The affine join space on a left vector space is equivalence-relational with respect to each subset.. 
The line-segment join space on a left vector space over a totally ordered division ring is in general 
not equivalence-relational with respect to a subset. 

In the definitions of transitivity, symmetry and euqivalence-relationality with respect to A, 
when A is a singleton {a} , it may be replaced by a. Thus, A is a-transitive, a-symmetric, 
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a-equivalence-relational iff it is {a}-transitive, {a}-symmetric, {a}-equivalence-relational, re¬ 
spectively. 

Lemma 3.2. (transitivity relative to a set) Let X be a join space. For A C X , X is A-transitive 
iff for all b E X , A ( Ab ) C Ab . 

Proof. The following conditions are equivalent: 

For all be X, A (Ab) C Ab. 

For all 6, x, y E X , x E Ay and y E Ab => x E Ab. 

For all x, y E A, (A, x, y) and ( A, y, b) =>■ ( A , x, b) . 

X is A-transitive. 

□ 


Let X be a join space. 

A triple (A, B , C) of subsets of X is called dependent iff A D B 0 or (AB) DC 0 . In 
this definition, when A, B or C is a singleton {x} , it may be replaced by x. For example, a 
triple (a, b, c ) of elements of X is dependent iff b — a or c e ab. 

A quadruple (A, B , C, A)) of subsets of X is called dependent iff the following equivalent 
conditions are satisfied: 

o (A, B, C ) is dependent or (AB) 
o A n B ± 0 or (A5) n C ^ 0 or (AB) C n D ± 0 . 

In this definition, when A , B , C or D is a singleton {a:} , it may be replaced by x . For example, 
a quadruple (a, b, c, d) of elements of X is dependent iff b = a or c G ab or d e (ab) c. Each of 
the following two figures illustrates the case d E (ab) c. 



For the next proposition, each of the following two figures illustrates condition (QQ). 




Proposition 3.3. (rejoinability criterion) Let X be a join space. For a, b. c. d E X . if X is 
a-equivalence-relational and b-symmetric, then the following conditions are equivalent: 

(1) If d E a (be) , then d E (ab) c. 
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(2) If (c, 6, a, d) is dependent, then (a, b, c, d) is dependent. 

Proof. The assumption that X is a-equivalence-relational entails that X is a-transitive and a- 
symmetric. 

Step 1. CD =>■ ©. © says: If b = c or a E fee or d E a (be) , then b = a or c G ab or 

d E (ab)c. From © it follows that it suffices to prove that b = c or a E be implies b = a or 

c G ab. 

Case 1.1 . b — c. Substituting into b E ab, c G ab . 

Case 1.2. a E be, i.e. (6, a, c) . It is to be proved that b a implies c G ab , i.e. (6, c, a) . 

This claim follows from the assumptions that (b, a, c) , b f a and X is 6-symmetric. 

Step 2. © ©. © says: If b = c or a E be or d E a (be) , then b = a or c G ab or 

d E (a6)c. With the assumption d E a (be) it follows that 6 = a or c G ab or d G (a&) c. 

Case 2.1. 6 = a . It follows from this assumption, from the assumption that X is a-transitive by 
[3© (transitivity relative to a set) and from {a} C ab by 13.11 © (set join operator): 

a (be) = a ( ac) 

C ac 
C (ab) c. 

With the assumption that d G a (be) , it follows that d G (ab) c. 

Case 2.2. c G ab , i.e. (b, c, a) . From this assumption and the assumption that X is b- 
transitive it follows that be C ba . It follows by 13.11 © (set join operator), with the assumption 
that X is a-transitive by |3© (transitivity relative to a set) and bv l3.1l (l2l) (set join operator): 

a (be) C a (ba) 

= a (ab) 

C ab 
C (ab) c. 

With the assumption that d G a (be) it follows that d G (ab) c. 

Case 2.3. d G (ab) c. For this case, nothing is to be proved. □ 

Proposition 3.4. (join spaces symmetric with respect to a base-set) Let X be a join space. For 
A, B. C C X , if X is A-symmetric, C f 0 and ( A , B , C) is dependent, then (A, C, B) is 
dependent. 

Proof. The assumption that ( A, B , C) is dependent says that A D B f 0 or (AB) D C 0 . It 
is to be proved that A D C f 0 or (AC) D B f 0 . 

Case l.AP\ B f 0 . From the assumption that C f 0 it follows bv l3.ll © (set join operator) 
that A C AC . Therefore, An B C (AC) D B . With the assumption that A D B f 0 it follows 
that (AC) n B ± 0 . 

Case 2. (AB) D C f 0 , i.e. there are b G B , c G C such that c E Ab. 

Case 2.1. c f. A . From this assumption and the assumptions that c E Ab and X is A-symmetric 
it follows that b E Ac. With the assumptions b E B , c E C it follows that b E AC D B. 
Consequently, (AC) D B 0. 

Case 2.2. cE A. With the assumption c E C , c E Ap\C . Consequently, dn(7^0. □ 
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For the next proposition, each of the following two figures illustrates 
o the case d E (ab) c of condition (Q]) 
o the case (ab) D (cd) ^ 0 of condition © 



d 



c 


b 


a 


a 


b 


Proposition 3.5. (quadruple dependence criterion) Let X be a join space. For a, b, c, d E X , 
if X is c-symmetric, then the following conditions are equivalent: 

(1) (a, b, c, d) is dependent. 

(2) a = b or c = d or (ab) fl (cd) 0 . 

Proof. From the assumption that X is c-symmetric it follows bv l3.4l (ioin spaces symmetric with 
respect to a base-set) that the following conditions are equivalent: 


(a, b, c, d) is dependent, 
a = b or c G ab or d E (ab) c. 


a = b or {c} fl ab 0 or d G (ab) c. 


a = b or (c, ab, d) is dependent. 
a = b or (c, d, ab) is dependent. 
a = b or c = d or (ab) fl (cd) 0 


□ 


Proposition 3.6. (base-point equivalence-relationality criterion) Let X be a join space. For 
a G X , the following conditions are equivalent: 

(1) A" is a-equivalence-relational. 

(2) For cdl b, c G X , (a, b, c) and a f b imply ab C ac and (a, c, b) . 

(3) For all b, c G X , (a, 6, c) and a f b imply ab = ac. 

Proof. Step 1. (0Q) <=> ©. © says that A" is a-transitive and a-symmetric. This condition is 
equivalent to ©. 

Step 2. © =>- @. It remains to be proved that (a, b, c) and a b imply ac C ab. From the 
assumptions (a, b, c) ,af^b and © it follows that (a, c, b) and a=f c. With © again, ac C ab . 
Step 3. © =>- ©. It remains to be proved that (a, b, c) and a f b imply (a, c, b) . With ©, 

ab = ac. Substituting into c E ac, c E ab, i.e. (a, c, b) . □ 

Let (A", (-, •, •)) be a join space. 

For a E X , the binary relation (a, •, •) is reflexive on X . The following definitions of transi¬ 
tivity and symmetry can be summarized as follows: For a property P of a binary relation, X is 
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said to have property P iff for all a E X , the binary relation (a, ■, •) restricted to A \ {a} has 
property P. 

(A, (•, •, •)) and (•, •, •) are called transitive iff the following equivalent conditions are satis¬ 
fied, where the last condition is equivalent to the others by 13 .21 (transitivity relative to a set). 

o For each a E A , X is a-transitive. 

o For all b, c E A , if (a, b, c) , a b and a ^ c, then ab C ac . 

o For all a, b, c E X , if (a, b, c) and a b , then ab C ac. 

o For all a, b, c E X , if (a, b, c ) , then ab C ac. 

o For each a £ X , the binary relation (a, •) is transitive on A". 

o For all a, b E X , a (ab) C ab . 

The affine join space on a left vector space is transitive. The line-segment join space on a left 
vector space over a totally ordered division ring is transitive. 

(A", (-, •)) and (•, •) are called symmetric iff the following equivalent conditions are sat¬ 

isfied: 

o For each a E X , X is a-symmetric. 
o For all a, b, c E X , (a, b, c) and a ^ b implies (a, c, 6) . 
o For each A C A , A is A-symmetric. 

The affine join space on a left vector space is symmetric. The line-segment join space on a left 
vector space over a totally ordered division ring is in general not symmetric. 

When X is symmetric, in general the binary relations (a, •) won’t be symmetric on all of A . 

This situation is different from the case that X is transitive, where the binary relations (a, •) 

are transitive on all of X . 

On the other hand, when X is transitive, in general it won’t be A-transitive for all AC X. 
This situation is different from the case that X is symmetric, where X is A-symmetric for all 
A C A . 

(A, (•, •)) and (•, •) are called equivalence-relational iff the following equivalent condi¬ 

tions are satisfied: 

o For each a E A , A is a-equivalence-relational. 
o A is transitive and symmetric. 

The affine join space on a left vector space is equivalence-relational. The line-segment join space 
on a left vector space over a totally ordered division ring is in general not equivalence-relational. 

Proposition 3.7. (join space associated with a line space) Let (A", Y, *) he a line space. 
Then the ternary relation (•, •, •) on X defined by (a, b, c) ((a f c ) and b e ac) or 

(a = c and b 6 {a}) is an equivalence-relational join relation on X . 

Proof. Step 1. Proof that (•, *, •) is a join relation on X . 

Step 1.1. For a, c e A, if a ^ c, then c G , i.e. (a, c, c) , and ti? = tct, therefore, for 
be X, (a, b, c) implies (c, b , a) . And for a, b G A, if (a, b, a) , then b E {a} , i.e. b = a. 
Consequently, (•, •, •) is a join relation on A . 

Step 2. Proof that (•, «, •) is equivalence-relational, i.e. for a E X. (•, •, •) is a-equivalence- 
relational. 
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Step 2.1. Proof that (-, -) is a-symmetric, i.e. for y, z E A \ {a} , (a, y, ^)implies 

(a, z, y) , i.e. for y, z G A", from y a, z a and y G it follows that z E . 
From a E az and the assumptions y G a* and a y it follows that tl$ = . Substituting into 

z G az , z G ay . 

Step 2.2. Proof that (•, •, •) is a-transitive, i.e. for x, y, z E X \ {a} , (a, x, y) and (a, y, z) 
implies (a, x, z) , i.e. from x a, y a, z a, x E^q and y G at it follows that x G tt. 
From a etu: and the assumptions y G tit and y ^ ait follows that ti$ = oH* . Substituting into 
the assumption x G aqj , x G az . □ 


For a line structure (Y, *) on a set A , the equivalence-relational join relation (•, •) on X as 

defined in 13.71 (join space associated with a line space) is called the join relation associated with 
(Y, *) . For a line space (A, Y, *) , the equivalence-relational join space (A, (•, •, •)) is called 
the join space associated with (A", Y, *) . Join space concepts and join space notations, 
o when applied to a line structure on a set, refer to its associated join relation, 
o when applied to a line space, refer to its associated join space. 

In particular, for a, c G A , 


ac 


if a c 
{a} if a = c 


Proposition 3.8. (equivalence-relationality criterion) Let X be a join space. The following 
conditions are equivalent: 

(1) A" is equivalence-relational. 

(2) For all a, b, c G X , (a, b, c) and a f b imply ab = ac. 

(3) For all a, b, c, d G A , c, d G ab and c f d, imply ab = cd. 


Proof. Step 1. © ^ ©. © says that for all a G X , A is a-equivalend-relational. By 13.61 
(base-point equivalence-relationality criterion), this condition is equivalent to ©. 

Step 2 .©=>©. 

Case 2.1. a^c. The assumption c G ab says (a, c, b) . With the assumption o^c and © it 
follows that ac = ab . Therefore, it suffices to prove that cd = ac . Substituting ac = ab into the 
assumption d E ab, d E ac, i.e. (a, d, c) . Thus, (c, d, a) . With the assumption c d and © 
it follows that cd = ca . Consequently, cd = ac. 

Case 2.2. a = c. Substituting into the claim, for a, b, d E X it is to be proved that a, d E ab 
and a f d imply ab = ad, i.e. (a, d, b) and a f d imply ad = ab. This claim is condition © 
with the substitutions b —* d, c —> b . 

Step 3. © =>■ ©. Substituting d = a in ©, for a, b, c E X, c, a E ab and c f a imply 
ab = ca, i.e. (a, c, b) and a^c imply ac= ab. Interchanging b and c, © follows. □ 


Let (A", (•, •, •)) be a join space. 

(A, (•, •)) and (•, •) are called preprojective iff the following conditions are satisfied: 

o A is equivalence-relational. 

o For all a, b, c, d E X, if b = c or a = d or be D ad 0, then a = b or c = d or 
ab fl cd 0 . 
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Each of the following two figures illustrates the case be D ad 7 ^ 0 , ab D cd 7 ^ 0 . 




(. X , (•, •, •)) and (•, •, •) are called dense iff it satisfies the following condition: 

o For all a, b E X , if a ^ b , then ab \ {a, 5} 7 ^ 0 . 

The affine join space on a left vector space is dense iff |Sj > 3 . The line-segment join space on 
a left vector space over a totally ordered division ring is dense. 

(A", (-, •, •)) and (•, •, •) are called projective iff it is preprojective and dense. Thus, a projec¬ 
tive join space is a pair consisting of a set X and a ternary relation (-, •, •) on X such that the 
conditions below are satisfied, with the notation 

ac : = (a, •, c) 

= {1 6 I (a, x, c)} 

for a, c E X and the numbering from (21 § 1] and from [fTOl chapter II, sect. 4], where a translation 
of the conditions into English has been given. 

o Postulato VII. For a, c G X, if a ^ c, then a E ac. 
o Postulato VI. For a, c G X , if a ^ c, then ac C ca . 
o For a E X , aa = {a} . 

o Postulato X. Transitivity: For all 6 , c G A , if (a, 6 , c) , a ^ b and a^c, then ab C. ac. 
o Postulato IX. Symmetry: For all a, b, c E X, (a, b , c) and a 7 ^ b implies (a, c, 6 ) . 
o Postulato XII. Preprojectivity: For all a, b, c, d E X , if b — c or a — d or be D ad 7 ^ 0 , 
then a = b or c = d or ab fl cd 7 ^ 0 . 

o Postulato VIII. Density: For all a, b E X , if a 7^ b , then ab \ {a, b} 7 ^ 0 . 

In [121 § 11 ac is considered only for a / c. The third condition, which is therefore not contained 
in J2l §1], provides a conventient convervative extension of the axiom system. Preprojectivity 
does not exactly coincide with the preprojectivity condition, but is, under the other conditions, 
equivalent to it. 

Postulati I - V and XI from (21 §1] are not included, 
o Postulato I says that A" is a set. 

o Postulati IV, V say that for a, c G A", if a 7 ^ c , then ac as a subset of X . 
o Postulati II, III, XI say that the dimension of X is at least 2 . Here, as in the assumptions 
for a general projective space in (7j § 1 ], this condition is not included in the defintion 
of projectivity. The dimension of a projective join space is defined as the rank of the 
associated matroid minus 1 , which equals the rank if the rank is infinite. 

As noted after 13.71 (join space associated with a line space), join space concepts and join space 
notations, when applied to a line structure on a set or line space, refer to its associated join 
relation on the set or join space, respectively. In this sense, it is well-defined when a line space 









A COMMON AXIOMATIC BASIS FOR PROJECTIVE GEOMETRY AND ORDER GEOMETRY 


13 


and its line structure are called preprojective, dense, projective. A projective line space is also 
called a projective space. Thus, a projective space is a triple (A", Y *) such that A", Y are sets 
and * is a binary relation between X and Y , i.e. a subset of X x Y ,, such that the conditions 
below are satisfied, with the notation 


the unique y G Y such that a * y , c* y 
{a} 


if a f c 
if a = c 


for a, c E X and the numbering from 0 §1]. 

o Assumptions Al, A2. For a, b G X , if a ^ b , then there is exactly one y G Y such that 

a * y ,b * y. 

o Assumption A3. For all a, b, c, d G X , if b — c or a — d or be D ad ^ 0 , then a = b or 
c = d or ab D cd f 0 . 

o Assumption E. For all a, b G X , if a b , then ab \ {a, b} f 0 . 

Let V be a left vector space. Let X be the set of 1-dimensional subspaces of 1 /, Y the set of 
2-dimensional subspaces of V and * the relation between X and Y defined by 


a * y a C y . 

The pair (Y, *) is a projective line structure on X .It is not set-represented. It is called the 
projective line structure over V. The projective line space (A", Y *) is called the projective 
line space over V or projective space over V . The projective join relation asscociated with the 
projective line structure over V is called the projective join relation over V. The projective join 
space associated with the projective line space over V is called the projective join space over V . 


4 . The Correspondence Between Set-Represented Line Spaces and 
Equivalence-Relational Join Spaces 

The following theorem establishes a natural one-to-one correspondence between the set- 
represented line structures and the equivalence-relational join relations on a set. 

Theorem 4.1. (correspondence between set-represented line spaces and equivalence-relational 
join spaces) Let X be a set. 

(1) For a set-represented line structure L = (Y, g) on X , the ternary relation i (L) = 

(-, ■) L on X defined by (a, b, c) L ((a ^ c) and b G tz£) or (a — c and b G {a}) 

is an equivalence-relational join relation on X . 

(2) Vice versa, for an equivalence-relational join relation (•, •, •) on X , the pear 

A ((•, *, •)) := (Y, G) with Y := {ab\a, b G A", a f b} and G denoting set membership 
as usual is a set-represented line structure on X . 

(3) (t, A) is an inverse pair of one-to-one correspondences between the set-represented line 
structures on X and the equivalence-relational join relations on X . 

(4) Set-represented projective line structures on X correspond to projective join relations on 
X. 

Proof. 

(1) This is a particular case of l3.7l (ioin space associated with a line space). 
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(2) Step 1. Proof that for c, d G X , if c ^ d, then there is exactly one y G Y such that 

c, dey . 

Step 1.1 Existence, y := cd has the desired properties. 

Step 1.2 Uniqueness. For y G Y it suffices to prove that c, d G y implies y = cd. 
There are a, b G X such that a ^ b and y = ab. It is to be proved that ab = cd. 
Substituting y = ab into the assumption c, d G y, c, d G ab. With the assumptions 
that X is equivalence-relational and c ^ d it follows by 13.81 (equivalence-relationality 
criterion) that ab = cd. 

Step 2. Proof that for y G Y , there arc a. b G y such that a ^ b . There are a, b such that 
a ^ b and y = ab . Substituting into a, b G ab , a, b G y . 

(3) Step 1. Proof that for each set-represented line structure L on X , A (/. (L) ) = L . 

A( t (L)) = A«-, •, -) L ) 

= {(a, •, &) L |a, b G A", a 7 ^ 6 } 

= | ab | a, b G A", a 7 ^ 6 j 
= L, 

where the inclusion D in the last step follows from the defining property of a line space 
that for y G L , there are a, 6 G l such that a ^ b. 

Step 2. Proof that for each equivalence-relational join relation (•, •, •) on X , 

t(A((-, •, •))) = (-, •) . It is to be proved that for a, b, c G X, (a, b, c) G 

t(A((-, •, •>)) iff {a, b, c) , i.e. fora, c G X, (a, •, . ^ = (a, •, c) . 

Case 2.1. a 7 ^ c. 

(a, c )a«.,.,.)) = ^ in A ((l l •))) 

= (a, •, c) . 

Case 2.2. a = c. 

( a i '■> c )a({-, ■)) — { a } 

= (a, c) . 

(4) is entailed by the definition of projectivity of a line space as projectivity of the associated 
join space. 

□ 

For an equivalence-relational join space (A", (•, •, •)) , the set-represented line space (A", Y, g) 
with the set of lines Y as defined in 13.71 (l2l) (join space associated with a line space) is called 
the set-represented line space associated with (A, (•, •, •)) . Fine space concepts and notations, 
when applied to an equivalence-relational join space, refer to its associated line space. 

5. Join-Equivalence-Relationality Criterion 

Preprojective join spaces are characterized as join-equivalence-relational join spaces, projec¬ 
tive join spaces as dense join-equivalence-relational join spaces. 
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Let (X, (•, •)) be a join space. 

A subset C of X is called join-closed iff the following equivalent conditions are satisfied: 

oCCCC. 

o For all a, b E C , ab C C . 
o For all a, b E C , if a ^ b, then ab C C . 

The affine join space on a left vector space over a division ring S is dense iff |Sj > 3. The 
line-segment join space on a left vector space over a totally ordered division ring is dense. 

In the affine join space on a left vector space, the join-closed sets are the affine subspaces. 
In the line-segment join space on a left vector space over a totally ordered division ring, the 
join-closed sets are the convex sets. 

For A Cl, the join closure or join hull of A in X is the set 

jc (A) := P){C Y C X\C D A and C is join-closed.} . 

It is the smallest join-closed set in X containg A . 

In the affine join space on a left vector space, the join closure of a set is its affine closure. In 
the line-segment join space on a left vector space over a totally ordered division ring, the join 
closure of a set is its convex closure. 

(A", (-, •, •)) and (•, •, •) are called proper iff for all a, b E X, ab is join-closed. The affine 
join space on a left vector space is proper. The line-segment join space on a left vector space 
over a totally ordered division ring is proper. 

(A", (•, •, •)) and (-, •, •) are called join-transitive iff the following condition is satisfied: 

o For all a, b £ X , X is afe-transitive. 

(A, (-, •, •)) and (•, •, •) arc cdHed join-equivalence-relational iff the following equivalent con¬ 
ditions are satisfied: 

o For all a, b E X , X is ab-cq uivalcncc-rclational. 
o A" is join-transitive and symmetric. 

The affine join space on a left vector space is join-equivalence-relational. The line-segment join 
space on a left vector space over a totally ordered division ring is join-transitive but in general 
not join-equivalence-relational. 

If A" is join-equivalence-relational, then it is equivalence-relational. 

The following theorem is theorem 2.3 from 0, There, earlier partial results have been cited. 
Condition © is the join relation version of the strict join relation condition Assioma XIII in 
© §10], tanslated in [11] chapter I, sect. 3]. @[ sections 1.4, 1.5] contains more examples, 
counter-examples, alternative terminology, some history of these concepts and further references. 
Here, the following replacements of terminology have been made: ’interval-convex’ by ’proper’, 
’interval’ by ’join’, ’convex’ by ’join-closed’. Each of following two figures illustrates 

o condition ©: For all a, b, c, x, y E X , if (ab, x, y) and (ab, y, c) , then (ab, x, c) . 
o condition ©: For all a, b, c, x E X , if x E a (be) , then x E (ab) c. 
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Theorem 5.1. (join-transitivity criterion) Let X be a join space. Then the following conditions 
are equivalent: 

(1) X is join-transitive. 

(2) For all a, b, c E X , a (be) C ( ab ) c. 

(3) For all a, b, c E X , a (be) = (ab) c. 

(4) P (A") with the binary operation ( A , C) ha AC is a semigroup. 

(5) P (A) with the binary operation (A, C) ha AC is a commutative semigroup. 

(6) A" is proper, and for each join-closed set A , the binary relation (A 1 •, •) on X is transi¬ 
tive. 

(7) For all join-closed sets A, C , AC is join-closed. 

(8) For all a, b, c E X , (ab) c is join-closed. 

(9) For all a, b, c E X Jc ({a, b , c}) = (ab) c. 

Theorem 5.2. (join-equivalence-relationality criterion) Let X be an equivalence-relational join 
space. The following conditions are equivalent: 

(1) X is join-equivalence-relational. 

(2) X is join-transitive. 

(3) For all a, b, c E X , a (be) C (ab) c. 

(4) For all a, b, c, d E X , if(c, b, a, d) is dependent, then (a, b, c, d) is dependent. 

(5) X is preprojective. 

Proof. Step 1. 0 ^ ©. The assumption that X is equivalence-relational entails that X is 
symmetric. Consequently, ([[]), which says that X is symmetric and join-transitive, is equivalent 
to ©. 

Step 2. © © is a particular case of [5j] (join-transitivity criterion). 

Step 3. ([3]) <(=> ©. It is to be proved: For all a, b, c, d E X , d E a (be) =>• d E (ab) c iff for 
all a, b, c, d E X (c, b, a, d) dependent implies (a, b, c, d) dependent. The assumption that X 
is equivalence-relational entails that X is a-equivalence-relational and /^-symmetric. The claim 
follows by |3.3l (reioinabilitv criterion). 

Step 4. © <(=> ©. It is to be proved: for all a, b, c, d E X (c, b , a, d) dependent implies 
(a, b, c, d) dependent, iff For all a, b, c, d E X , if b = c or a = d or be D ad f 0 , then a = b 
or c = d or ab D cd f 0. The assumption that X is equivalence-relational entails that A" is 
c-symmetric. The claim follows by 13 .51 (quadruple dependence criterion). □ 

Corollary 5.3. (projectivity criterion) A join space is projective iff it is dense and join- 
equivalence-relational. 
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6. Matroid Criteria 

It is shown how the concepts of a preprojective join space and of a projective join space can 
be derived from the concept of a matroid. 

Let X be a set. A closure system or Moore family on X is a set C of subsets of X such that 
IeC and for each non-empty D C C , fj D e C . 

A closure space is a pair consisting of a set X and a closure system C on X . A set A C X is 
called closed iff A E C. When (A", O) is a topological space, then the pair consisting of X and 
the set of closed sets in (A", O) is a closure space. When (A, (•, •, •)) is a join space, then the 
pair consisting of X and the set of join-closed sets is a closure space. When (A, •) is a group, 
then the pair consisting of A and the set of subgroups is a closure space. The concept of a closure 
space as defined here is slighly more general than in [j 8 l chapter I, 1 . 2 ], where it is required that 
0 G C and a closure system is called a protopology. A group with its set of subgroups wouldn’t 
be a closure space under this narrower defintion. 

A closure space (A, C) is also simply denoted by A when it is clear from the context whether 
the closure space or only the set is meant. 

Let (A, C) be a closure space. 

For AC A , the closure of A is the set 

cl (A) := p| {B C A |B D A and B e C} 

It is the smallest closed superset of A . When A is a join space and C is the system of join-closed 
sets in A , then for AC A", the closure of A is the join closure of A . 

For AC X , the entailment relation relative to A or /1-entail mcnt relation is the binary relation 
h a on A" defined by 

x \~A y :<=> y G cl (A U {x}) . 

(A", C) is called an exchange space iff for each closed set AC A , one and therefore all of the 
following conditions hold, which are equivalent by [® Proposition 3.1.1 (3)]: 
o The relation is symmetric on A \ A . 

o The restriction F 4 | (A \ A) is an equivalence relation on A" \ A . 

(A", C) is called algebraic or combinatorial iff for each chain I) C C , G C . f 8 i chapter 
I, 1.3] states the equivalence of this definition with other well-known definitions. When A is a 
join space and C is the system of join-closed sets in A , then (A, C ) is a combinatorial closure 
space. 

A matroid is a combinatorial exchange space. When (A, +, •) is a vector space over a division 
ring, then the pair consisting of A and the set of subspaces is a matroid. The concept of a matroid 
as defined here is slighly more general than in [| 8 ] chapter I, 1 . 2 ], where it is, via the definition 
of a closure space, required that 0 e C . A vector space with its set of subspaces wouldn’t be a 
matroid under this narrower defintion. 

The following proposition is proposition 3.3 from [|5l . 

Proposition 6.1. (join-transitive join spaces) Let X be a join-transitive join space and A a join- 
closed set. Then the relative entailment relation F a is the reverse relation of the binary relation 

(A ■ 
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Proof (H proposition 3.3] □ 

The following proposition is proposition 3.4 from |5j|. It is a particular case of a more general 
principle for relational structures. 

Proposition 6.2. (join spaces are combinatorial closure spaces) Let X be a join space. Then the 
closure space consisting of X and the set of join-closed sets is combinatorial. 

Theorem 6.3. (matroid criterion for join-transitive join spaces) Let X be a join-transitive join 
space. The following conditions are equivalent: 

(1) X is symmetric. 

(2) X is join-equivalence-relational. 

(3) The pair consisting of X and the set of join-closed sets is an exchange space. 

(4) The pair consisting of X and the set of join-closed sets is a matroid. 

Proof. Step 1. © © © says: X is symmetric and join-transitive. With the assumption that 

A" is join-transitive, this condition is equivalent to ©. 

Step 2. © <^> ©. It suffices to prove for each join-closed set A that the binary relation 
(A, ■, •) is symmetric on A" \ /I iff the relative entailment relation K-i is symmetric on X \ A. 
Symmetry being preserved under passing to the reverse relation, it suffices to prove that for each 
join-closed set A, the relation h ,4 is the reverse relation of the relation (A, •, •) . This claim 
follows by 16. 1 1 (ioin-transitve join spaces) from the assumption that X is join-transitive. 

Step 3. © <^> © follows by 16.21 (join spaces are combinatorial closure spaces). □ 

Corollary 6.4. (matroid preprojectivity criterion) Let X be a join space. X is preprojective iff it 
is join-transitive and the pair consisting of X and the set of join-closed sets is a matroid. 

Proof. By 15.31 (projectivitv criterion) and 16.31 (matroid criterion for join-transitive join spaces), 
the following conditions are equivalent: 

X is preprojective. 

X is join-equivalence-relational. 

X is join-transitive and symmetric. 

X is join-transitive and the pair consisting of X and the join-closed sets is a matroid. 

□ 

Corollary 6.5. (matroid projectivity criterion) Let X be a join space. X is projective iff it is 
dense and join-transitive and the pair consisting ofX and the set of join-closed sets is a matroid. 

7. Conclusion 

In 14.11 © (correspondence between set-represented line spaces and equivalence-relational join 
spaces) provides a natural one-to-one correspondence between projective spaces, defined by ax¬ 
ioms Al, A2, A3, E in (2] §1]; and projective join spaces, defined by Postulati VI; VII, VIII, 
IX, X, XII in © §1]. 15.21 (join-equivalence-relationalitv criterion) and 15 .3 1 (projectivitv criterion) 
amount to replacing the projective geometry axiom Postulato XII in []2] § 1] by Assioma XIII in 
III §10], where it is part of an axiom system for order geometry. Thus, projective geometry and 
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order geometry have a broad common axiomatic basis. As a corollaries. 16.41 (matroid preprojec- 
tivity criterion and 16.51 (matroid projectivity criterion) show how the concepts of a preprojective 
join space and of a projective join space can be derived from the concept of a matroid. The defin¬ 
ing properties of an equivalence relation have been used as a conceptual red thread, in analogy 
to 0 chapter 3] and [0, where the defining properties of a partial order have been used as a 
conceptual red thread. 
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